Sensible Planning: Focusing Perce

نویسنده

  • Lonnie Chrisman
چکیده

A primary problem facing real-world robots is the question of which sensing actions should be performed at any given time. It is important that an agent be economical with its allocation of sensing when sensing is expensive or when there are many possible sensing operations available. Sensing is rational when the expected utility from the information obtained outweighs the execution cost of the sensing operation itself. This paper outlines an approach to the efficient construction of plans containing explicit sensing operations with the objective of finding nearly optimal cost effective plans with respect to both action and sensing. The scheduling of sensing operations, in addition to the usual scheduling of physical actions, potentially results in an enornous increase in the computational complexity of planning. Our approach avoids this pitfall through strict adherence to a static sensing policy. The approach, based upon the Markov Decision Process paradigm, handles a significant amount of uncertainty in the outcomes of actions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cyclicity and connectivity in Nez Perce relative clauses

This paper studies two aspects of movement in relative clauses, focusing on evidence from Nez Perce. First, I argue that relativization involves cyclic A’ movement, even in monoclausal relatives: the relative operator moves to Spec,CP via an intermediate position in an A’ outer specifier of TP. The core arguments draw on word order, complementizer choice, and a pattern of case attraction for re...

متن کامل

Ejectives in Nez Perce

This paper discusses ejectives in Nez Perce, a Penutian language spoken in western Idaho, northeastern Oregon and eastern Washington. Using words collected in carrier phrases, VOT, burst amplitude, f0, intensity, and jitter are analyzed to provide a description of ejectives in Nez Perce. Kingston (1985, 2005) proposed a stiff/slack dichotomy for ejectives, however, researchers (Wright et al. 20...

متن کامل

Contrast and Phonological Activity in Nez Perce Contrast and Phonological Activity in the Nez Perce Vowel System

0. Introduction Features which pattern as inert with respect to phonological processes are often unnecessary in distinguishing segments in an inventory. The relationship between phonological activity and contrastiveness has been modeled in theories of underspecification (e.g. Archangeli 1984, Steriade 1987). However, there is no consensus on how to determine which features are contrastive. The ...

متن کامل

Ergative case and the transitive subject: a view from Nez Perce

Ergative case, the special case of transitive subjects, raises questions not only for the theory of case but also for theories of subjecthood and transitivity. This paper analyzes the case system of Nez Perce, a ”three-way ergative” language, with an eye towards a formalization of the category of transitive subject. I show that it is object agreement that is determinative of transitivity, and h...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999